The bunkbed conjecture on the complete graph
نویسندگان
چکیده
منابع مشابه
On Percolation and the Bunkbed Conjecture
We study a problem on percolation on product graphs G×K2. Here G is any finite graph and K2 consists of two vertices {0, 1} connected by an edge. In edge percolation every edge in G × K2 is present with probability p. In [3] Olle Häggström stated a conjecture (which he claimed to be folklore) that for all G and p the probability that (u, 0) is in the same component as (v, 0) is greater than the...
متن کاملsurvey on the rule of the due & hindering relying on the sheikh ansaris ideas
قاعده مقتضی و مانع در متون فقهی کم و بیش مستند احکام قرار گرفته و مورد مناقشه فقهاء و اصولیین می باشد و مشهور معتقند مقتضی و مانع، قاعده نیست بلکه یکی از مسائل ذیل استصحاب است لذا نگارنده بر آن شد تا پیرامون این قاعده پژوهش جامعی انجام دهد. به عقیده ما مقتضی دارای حیثیت مستقلی است و هر گاه می گوییم مقتضی احراز شد یعنی با ماهیت مستقل خودش محرز گشته و قطعا اقتضاء خود را خواهد داشت مانند نکاح که ...
15 صفحه اولOn the Implicit Graph Conjecture
The implicit graph conjecture states that every sufficiently small, hereditary graph class has a labeling scheme with a polynomial-time computable label decoder. We approach this conjecture by investigating classes of label decoders defined in terms of complexity classes such as P and EXP. For instance, GP denotes the class of graph classes that have a labeling scheme with a polynomial-time com...
متن کاملOn a conjecture involving cycle-complete graph Ramsey numbers
It has been conjectured that r(Cnl Km) = (m 1)(n 1) + 1 for all (n, m) =1= (3,3) satisfying n ~ m. We prove this for the case m = 5. * This author is currently pursuing post-doctoral studies under Prof. Bollobas Australasian Journal of Combinatorics 22(2000), pp.63-71
متن کاملon the effects of pictorial clues on the efl learners listening comprehension development
the following null hypothesis was proposed: there is no significant difference between the efl students listening comprehension development receiving pictorial cues and those receiving no cuse. to test the null hypothesis, 52 male and femal freshmen students of medicine studing at iran university of medical scinces were randomly selected from a total population of 72 students. to ensure that th...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2019
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2018.10.002